public class Fib {
    public static int print(int n){
        if(n == 1 || n == 2){
            return 1;
        }
        return print(n-1) + print(n-2);
       /* int f1 = 1;
        int f2 = 1;
        int f3 = 0;
        for (int i = 0; i < n; i++) {
            f1 = f2;
            f2 = f3;
            f3 = f1 + f2;
        }
        return f3;*/
    }

    public static void main(String[] args) {
       int n = 10;
       int ret = print(n);
       // print(5);
        System.out.println(ret);
    }
}
